منابع مشابه
Autocorrelation Values of Generalized Cyclotomic Sequences of Order Six
The generalized cyclotomic sequence of order two has several good randomness properties and behaves like the Legendre sequence in several aspects. In this correspondence we calculate the autocorrelation values of the generalized cyclotomic sequence of order two. Our result shows that this sequence could have very good autocorrelation property and pattern distributions of length two if the two p...
متن کاملAutocorrelation of New Generalized Cyclotomic Sequences of Period pn
Let n ≥ 2 be a positive integer and Z× n be the multiplicative group of the integer ring Zn. For a partition {Di|i = 0, 1, · · · , d − 1} of Z× n , if there exist elements g1, · · · , gd of Z× n satisfying Di = giD0 for all i where D0 is a multiplicative subgroup of Z× n , the Di are called generalized cyclotomic classes of order d. There have been lots of studies about cyclotomy with respect t...
متن کاملOn the periods of generalized Fibonacci recurrences
We give a simple condition for a linear recurrence (mod 2W) of degree r to have the maximal possible period 2M_1(2'' 1). It follows that the period is maximal in the cases of interest for pseudorandom number generation, i.e., for three-term linear recurrences defined by trinomials which are primitive (mod 2) and of degree r > 2 . We consider the enumeration of certain exceptional polynomials wh...
متن کاملOn the Periods of Generalized Fibonacci Recurrences1
We give a simple condition for a linear recurrence (mod 2w) of degree r to have themaximal possible period 2w 1(2r 1). It follows that the period is maximal in the casesof interest for pseudo-random number generation, i.e. for 3-term linear recurrences de nedby trinomials which are primitive (mod 2) and of degree r > 2. We consider the enumera-tion of certain exceptional pol...
متن کاملThe Linear Complexity of Whiteman’s Generalized Cyclotomic Sequences of Period
In this paper, we mainly get three results. First, let , be distinct primes with ; we give a method to compute the linear complexity of Whiteman’s generalized cyclotomic sequences of period . Second, if , we compute the exact linear complexity of Whiteman’s generalized cyclotomic sequences. Third, if , , and we fix a common primitive root of both and , then , which is a subgroup of the multipli...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1981
ISSN: 0002-9939
DOI: 10.2307/2044195